منابع مشابه
The Strong Isometric Dimension of Graphs of Diameter Two
The strong isometric dimension idim(G) of a graph G is the least number k such that G can be isometrically embedded into the strong product of k paths. The problem of determining idim(G) for graphs of diameter two is reduced to a covering problem of the complement of G with complete bipartite graphs. As an example it is shown that idim(P ) = 5, where P is the Petersen graph.
متن کاملProperty Preserving Symmetric Encryption
Processing on encrypted data is a subject of rich investigation. Several new and exotic encryption schemes, supporting a diverse set of features, have been developed for this purpose. We consider encryption schemes that are suitable for applications such as data clustering on encrypted data. In such applications, the processing algorithm needs to learn certain properties about the encrypted dat...
متن کاملDistributed Strong Diameter Network Decomposition
For a pair of positive parameters D,χ, a partition P of the vertex set V of an n-vertex graph G = (V,E) into disjoint clusters of diameter at most D each is called a (D,χ) network decomposition, if the supergraph G(P), obtained by contracting each of the clusters of P , can be properly χ-colored. The decompositionP is said to be strong (resp., weak) if each of the clusters has strong (resp., we...
متن کاملThe Strong Markov Property
Throughout, X := {X ï¿¿ } ï¿¿≥0 denotes a Lévy process on R ï¿¿ with triple (ï¿¿ ï¿¿ σï¿¿ ï¿¿), and exponent Ψ. And from now on, we let {ï¿¿ ï¿¿ } ï¿¿≥0 denote the natural filtration of X, all the time remembering that, in accord with our earlier convention, {ï¿¿ ï¿¿ } ï¿¿≥0 satisfies the usual conditions. Definition 1. The transition measures of X are the probability measures P ï¿¿ (ï¿¿ ï¿¿ A)...
متن کاملProperty Preserving Symmetric Encryption Revisited
At EUROCRYPT 2012 Pandey and Rouselakis introduced the notion of property preserving symmetric encryption which enables checking for a property on plaintexts by running a public test on the corresponding ciphertexts. Their primary contributions are: (i) a separation between ‘find-then-guess’ and ‘left-or-right’ security notions; (ii) a concrete construction for left-or-right secure orthogonalit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mediterranean Journal of Mathematics
سال: 2019
ISSN: 1660-5446,1660-5454
DOI: 10.1007/s00009-019-1306-1